CLAIMS 



What is claimed is: 

1. A computerized method of video segmentation comprising: 

generating a transitional segmentation mask by interpolating a first binary mask 
and a second binary mask. 

2. The computerized method of claim 1, wherein the interpolating further comprises: 
generating motion field data based on the first binary mask and the second binary 

mask. 

3. The computerized method of claim 2, wherein the interpolating further comprises: 
warping the first binary mask and the motion field data to generate a first warped 
frame; and 

warping the second binary mask and the motion data to generate a second warped 
frame. 

4. The computerized method of claim 3, wherein the interpolating further comprises: 
intersecting the first warped frame and the second warped frame to generate an 
first intersecting frame. 

5. The computerized method of claim 4, wherein the interpolating further comprises: 
differencing the first warped frame and the first intersecting frame to generate a 
first difference mask. 

6. The computerized method of claim 5, wherein the differencing comprises 
identifying a first pixel in the first warped frame not in the first intersecting mask. 

7. The computerized method of claim 5, wherein the interpolating further comprises: 
differencing the second warped frame and the first intersecting frame to generate a 
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second difference mask. 

8. The computerized method of claim 7, wherein the differencing comprises 
identifying a first pixel in the second warped frame not in the first intersecting 
mask. 

9. The computerized method of claim 7, wherein the interpolating further comprises: 
intersecting the first difference mask and the second difference mask to generate a 
second intersecting mask. 

10. The computerized method of claim 9, wherein the interpolating further comprises: 
combining the first intersecting mask and the second intersecting mask to generate 
the transitional mask. 

1 1 . A machine-readable medium having instructions to cause a machine to perform a 
computerized method of video segmentation, the computerized method 
comprising: 

generating a transitional segmentation mask by interpolating a first binary mask 
and a second binary mask. 

12. The machine-readable medium of claim 11, wherein the interpolating further 
comprises: 

generating motion field data based on the first binary mask and the second binary 
mask. 

13. The machine-readable medium of claim 12, wherein the interpolating further 
comprises: 

warping the first binary mask and the motion field data to generate a first warped 
frame; and 

warping the second binary mask and the motion data to generate a second warped 
frame. 
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14. The machine-readable medium of claim 13, wherein the interpolating further 
comprises: 

intersecting the first warped frame and the second warped frame to generate an 
first intersecting frame. 

15. The machine-readable medium of claim 14, wherein the interpolating further 
comprises: 

differencing the first warped frame and the first intersecting frame to generate a 
first difference mask. 

16. The machine-readable medium of claim 15, wherein the differencing comprises 
identifying a first pixel in the first warped frame not in the first intersecting mask. 

17. The machine-readable medium of claim 15, wherein the interpolating further 
comprises: 

differencing the second warped frame and the first intersecting frame to generate a 
second difference mask. 

18. The machine-readable medium of claim 17, wherein the differencing comprises 
identifying a first pixel in the second warped frame not in the first intersecting 
mask. 

19. The machine-readable medium of claim 17, wherein the interpolating further 
comprises: 

intersecting the first difference mask and the second difference mask to generate a 
second intersecting mask. 

20. The machine-readable medium of claim 19, wherein the interpolating further 
comprises: 

combining the first intersecting mask and the second intersecting mask to generate 
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the transitional mask. 

21. A system comprising: 

a processor coupled to a memory through a bus; and 

an interpolation process executed by the processor from the memory to cause the 
processor to generate a transitional segmentation mask by interpolating a first binary 
mask and a second binary mask. 

22. The system of claim 21, wherein the interpolation process to further cause the 
processor to generate motion field data based on the first binary mask and the 
second binary mask. 

23. The system of claim 22, wherein the interpolation process to further cause the 
processor to warp the first binary mask and the motion field data to generate a first 
warped frame, and to warp the second binary mask and the motion data to 
generate a second warped frame. 

24. The system of claim 23, wherein the interpolation process to further cause the 
processor to intersect the first warped frame and the second warped frame to 
generate an first intersecting frame. 

25. The system of claim 24, wherein the interpolation process to further cause the 
processor to difference the first warped frame and the first intersecting frame to 
generate a first difference mask. 

26. The system of claim 25, wherein the differencing comprises identifying a first 
pixel in the first warped frame not in the first intersecting mask. 

27. The system of claim 25, wherein the interpolation process to further cause the 
processor to difference the second warped frame and the first intersecting frame to 
generate a second difference mask. 
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28. The system of claim 27, wherein the differencing comprises identifying a first 
pixel in the second warped frame not in the first intersecting mask. 

29. The system of claim 27, wherein the interpolation process to further cause the 
processor to intersect the first difference mask and the second difference mask to 
generate a second intersecting mask. 

30. The system of claim 29, wherein the interpolation process to further cause the 
processor to combine the first intersecting mask and the second intersecting mask 
to generate the transitional mask. 

31. An apparatus comprising: 

a means for generating a first binary mask and a second binary mask from a video; 

and 

a means for interpolating the first binary mask and the second binary mask to 
generate a transitional segmentation mask. 

32. The apparatus of claim 31, wherein the means for interpolating further comprises: 
a means for generating motion field data based on the first binary mask and the 

second binary mask. 

33. The apparatus of claim 32, wherein the means for interpolating further comprises: 
a means for warping the first binary mask and the motion field data to generate a 
first warped frame; and 

a means for warping the second binary mask and the motion data to generate a 
second warped frame. 

34. The apparatus of claim 33, wherein the means for interpolating further comprises: 
a means for intersecting the first warped frame and the second warped frame to 
generate an first intersecting frame. 



15 



Express Mail No. EV 336 589 499 US 



35. The apparatus of claim 34, wherein the means for interpolating further comprises: 
a means for differencing the first warped frame and the first intersecting frame to 
generate a first difference mask. 

36. The apparatus of claim 35, wherein the means for differencing comprises 
identifying a first pixel in the first warped frame not in the first intersecting mask. 

37. The apparatus of claim 35, wherein the means for interpolating further comprises: 
a means for differencing the second warped frame and the first intersecting frame 
to generate a second difference mask. 

38. The apparatus of claim 37, wherein the means for differencing comprises 
identifying a first pixel in the second warped frame not in the first intersecting 
mask. 



39. The apparatus of claim 37, wherein the means for interpolating further comprises: 
a means for intersecting the first difference mask and the second difference mask 
to generate a second intersecting mask. 

40. The apparatus of claim 39, wherein the means for interpolating further comprises: 
a means for combining the first intersecting mask and the second intersecting 
mask to generate the transitional mask. 
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